#include<iostream>
using namespace std;
bool A(int n);
bool Uim(int n);
bool B(int n);
bool g(int n);
bool isOushu(int n);
bool two(int n);
int main()
{
    int n;
    cin >> n;
    cout << A(n) << " " << Uim(n) << " " << B(n) << " " << g(n) << endl;
    return 0;
}
bool A(int n)
{
    if (isOushu(n) && two(n)) return true;
    else return false;
}
bool Uim(int n)
{
    if (isOushu(n) || two(n)) return true;
    else return false;
}
bool B(int n)
{
    if (isOushu(n) && !two(n)) return true;
    else if (!isOushu(n) && two(n)) return true;
    else return false;
}
bool g(int n)
{
    return (!(isOushu(n) || two(n)));
}
bool isOushu(int n)
{
    if (n % 2 == 0) return true;
    else return false;
}
bool two(int n)
{
    if (n > 4 && n <= 12) return true;
    else return false;
}